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On bijections that preserve complementarity of 

subspaces 

Andrea Blunck Hans Havlicek 

Abstract 



The set Q of all m-dimensional subspaces of a 2m-dimensional vector space V is 
endowed with two relations, complementarity and adjacency. We consider bijections 
from Q onto Q', where Q' arises from a 2m'-dimensional vector space V. If such a 
bijection <p and its inverse leave one of the relations from above invariant, then also 
-^ the other. In case m > 2 this yields that tp is induced by a semilinear bijection from 

V or from the dual space of V onto V . 

As far as possible, we include also the infinite-dimensional case into our considera- 
tions. 
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22 ■ 1 Introduction 

p: 

The purpose of the present article is to characterize the semilinear bijections between vector 
^\ spaces in terms of their action on certain sets of subspaces. If V is vector space (of finite or 

infinite dimension) over a (not necessarily commutative) field K then the set of all subspaces 
X of V that are isomorphic to the quotient space V/X is denoted by Q. We rule out all 
vector spaces of finite odd dimension, since then Q is empty. It will be convenient to turn 
Q into an undirected graph with vertex set Q; two vertices form an edge, whenever they 
are complements of each other. This gives the distant graph on Q (see 2.1). We adopt this 
name, as this graph is isomorphic to the distant graph of the projective line over the ring 
EndxiU), where U is any element of Q. Recall that two points of a projective line over a 
ring are called distant if, and only if, they arise from a basis of the underlying module. We 
shall also make use of the well known Grassmann graph on Q\ cf. 2.3. It has the same set 
of vertices as the distant graph, but X,Y E Q comprise an edge if, and only if, they are 
adjacent, i.e., both X and Y have codimension 1 in X + Y . 

Suppose now that 

if : g -» G' 

is an isomorphism of the distant graphs arising from vector spaces V and V, respectively. 
So (p preserves complementarity in both directions. It follows that tp is also an isomorphism 
of Grassmann graphs; this will be shown in Theorem 4.2 (a), which in turn is based upon a 



characterization of adjacency in terms of the distant graph (Theorem 3.2). Up to this point 
the dimension of V plays no role. But now we have to distinguish two cases: 

If the dimension of V is finite then the isomorphisms Q — > Q' of the Grassmann graphs are 
well known: Apart from two trivial cases (dim V — 0, 2) they arise from semilinear bijections 
V — ¥ V or from semilinear bijections V* — >■ V, where V* denotes the dual space of V. This 
result is due to W.-L. Chow [8]. Hence for 4 < dimV < oo the given isomorphism tp is 
induced by a semilinear bijection. Also, in the finite dimensional case, every isomorphism 
Q — > Q' of Grassmann graphs is an isomorphism of distant graphs (Theorem 4.2 (b)). This 
leads then to a complete description of the isomorphisms of distant graphs (Theorem 4.4). 

If the dimension of V is infinite then so is the dimension of V, but at this moment it 
remains open whether or not the isomorphism tp from above is induced by a semilinear 
bijection. There are two reasons for this: Firstly, we do not know an algebraic description of 
all isomorphisms of the corresponding Grassmann graphs, secondly, an automorphism of the 
Grassmann graph on Q need not be an automorphism of the distant graph on Q (Example 
4.3). 

2 Preliminaries 

2.1 Let V be a left vector space over a (not necessarily commutative) field K and denote 
by Q the set of those subspaces X of V that are isomorphic to the quotient space V/X. 
Clearly, this condition is equivalent to saying that X is isomorphic to one (and hence all) of 
its complements with respect to V. We assume that Q ^ 0, but there is no other restriction 
on the dimension of V. 

So, if dimU is finite, then it is an even number 2m, say, and the elements of Q are just the 
m-dimensional subspaces of V, whence all elements of Q form an orbit under the action of 
the general linear group of V. 

If dim V is infinite then Q is non-empty and, as before, it is an orbit under the action of the 
general linear group: For, if m denotes the cardinality of a basis of V then m + m = m shows 
that V x V is isomorphic to V. But inVxl/ the subspaces V x and x V are complementary 
and isomorphic, whence Q ^ 0. Now let X, Y e Q. So there are subspaces Xi,Yi e Q such 
that V — X © Xi — Y © Yj_. Then X, Xi, Y, and Y\ have bases with cardinality m, whence 
they are mutually isomorphic. But the direct sum of any two fT-linear bijections X — \ Y 
and X\ — >■ Y\ is a i^-linear bijection V — ¥ V taking X to Y. 

2.2 We say that X,Y £ Q are distant (in symbols: X aY) whenever they are complementary, 
i.e., X © Y = V. The distant graph on Q is the graph whose vertex set is Q and whose edges 
are the unordered pairs of distant elements. More generally, a distant graph can be associated 
with every projective line over a ring [5, p. 108]. The distant graph from above is - up to 
isomorphism - the distant graph of the projective line over a ring End^(£/), where U e Q. 
For a proof we refer to [3, Theorem 2.1]. The particular case that this endomorphism ring 
is a finite-dimensional fT-algebra is treated in [24, 2.3], where distant points are said to be 
"in clear position", and in [14, 4.5. Example (4)]. The distant graph is always connected 



and its diameter is given in the following table: 

(1) 



dimV 





2 


4,6,... 


oo 


Diameter 





1 


2 


3 



This is immediate for dimV < oo and follows from [5, Theorem 5.3] when dimV = oo. The 
distant graph has no loops except for dim V = 0. 

2.3 Two elements X,Y E Q are called adjacent (in symbols: X ~ Y) if 

dim((X + Y)/X) = dim((X + Y)/Y) = 1. (2) 

This terminology goes back to W.-L. Chow [8] in the finite-dimensional case. Clearly, 
adjacency is an antireflexive and symmetric relation. The Grassmann graph on Q is the 
graph whose vertex set is Q and whose edges are the 2-sets of adjacent vertices. (References 
are given in 2.5.) So the graph theoretic adjacency 1 coincides with the relation ~ defined 
according to (2). By a simple induction, the following formula for the distance of X, Y E Q 
in the Grassmann graph can be obtained: 



(3) 



dist(X,Y)=d <£> dim((X + Y)/X) = dim((X + Y)/Y) = d 
<& dim(X/(X ny)) = dim(F/(X DY)) = d 

If dim V = 2m is finite then 

dim((X + Y)/X) = dim((X + Y)/Y) < oo 

is true for all X,Y E Q, whence the Grassmann graph is connected. Obviously, its diameter 
is equal to m. We refer also to [14, 4.4]. 

If dim V is infinite then there are always subspaces X, Y E Q such that 

dim((X + Y)/X)) ^ dim((X + Y)/Y), 

even if both dimensions are finite. Let, for example, Y be a hyperplane of X G Q. So 
there exists a 1-dimensional subspace A such that X = Y © A and there is an Xi G Q with 

V = X®X X . Hence V = Y®(A®X l ). Since dim Y = dim( A® X ± ), we obtain that Y G Q. 
Now, obviously, 

dim((X + Y)/X)) =0^1 = dim((X + Y)/Y). 

This explains why both the second and the third condition in equation (3) involve two 
equations. Also, it follows that the Grassmann graph is not connected: In fact, the connected 
component of X G Q is formed by all subspaces Y E Q satisfying (3) for some integer d > 0. 
Thus, for example, every complement of X or every element Y E Q with 2 Y < X or Y > X 
is not in this connected component. Moreover, for each d > there are a rf-dimensional 
subspace A < X and a subspace B < X such that A ®B = X. Also, there are a complement 

Y of X, a rf-dimensional subspace C < Y, and a subspace D such that Y = C © D. Then 



^n order to avoid ambiguity we shall refrain from speaking of "adjacent vertices" of the distant graph. 
2 We use the sign < for the inclusion of subspaces and reserve < for strict inclusion. 



C © B G Q, since A © D is an isomorphic complement, and the distance of C © B and X is 
d. So in this case all connected components of the Grassmann graph have infinite diameter. 

If we add a loop at each vertex of the Grassmann graph then we obtain a Pliicker space in 
the sense of W. Benz [1, p. 199]. 

2.4 Let M, N be subspaces of V such that there is a Y G Q with 

M < Y < N and dim(F/M) = dim(N/Y) = 1. 

Then 

Q[M, N] := {X G g | M < X < N} (4) 

is called a pencil in Q. If dimV = 2m is finite then dimM = m — 1 and dim A" = m + 1, 
whence M, N ^ Q. However, when V is infinite-dimensional, then it follows that M, N G Q. 
But the strict inclusion signs in (4) guarantee that neither M nor A" belongs to Q[M, N]. If 
L denotes the set of all pencils in Q then (Q, C) is easily seen to be a partial linear space 
with "point set" Q and "line set" C. Two elements of Q are adjacent if, and only if, they 
are distinct "collinear points" of the partial linear space (Q,£). Every "line" is - up to 
isomorphism - a projective line over K, whence it has j^K + 1 "points" . There are three 
essentially different cases: 

< dim V = 2m < 2: Then (Q, C) is an m-dimensional projective space over K. 

2 < dim V = 2m < oo: Then (Q, C) is an example of a Grassmann space. It is a connected 
proper partial linear space; see [2]. 

dimV = oo: It seems that in this case the partial linear space (Q, C) has not been discussed 
in the literature so far. An essential difference to the previous case is that (Q, C) is not 
connected: Two "points" X, Y G Q can be joined by a "polygonal path" if, and only if, they 
are in the same connected component of the Grassmann graph. 

2.5 There is a widespread literature dealing with characterizations of (finite) Grassmann 
graphs and Grassmann spaces which are based upon the set Q m ,n of all m-dimensional sub- 
spaces of an n-dimensional vector space, 2 < m < n — 2 < oo. We shall not be concerned 
with such results, but we refer to [2], [7, p. 268-272], [10], [12], [17], [18], [22], [23], [25] and, 
in addition, to the many other papers which are cited there. 

The problem to determine and characterize all isomorphisms (or automorphisms) of Grass- 
mann graphs and Grassmann spaces has been studied by many authors. See [1, Kapitel 5], 

[6], [8], [9, p. 81], [11] [13], [15], [16], [20], [21], and [26, p. 155]. 

3 A characterization of adjacency 

3.1 In order to show the announced result on isomorphisms of distant graphs we describe the 
adjacency relation in terms of the distant graph. We shall use the terminology of projective 
geometry, i.e., the one-, two-, and three-dimensional subspaces of V will be called points, 
lines, and planes, respectively. 

Theorem 3.2 For all P,Q G Q the following statements are equivalent: 



(a) P and Q are adjacent. 

(b) There is an element R G Q satisfying the following conditions: 

R ^ P,Q, (5) 

VX G Q : X A R => X A P or X A Q. (6) 

Proof: (a) =>• (b): By P ~ Q, (3) holds for d = 1. So the set £[P n Q, P + Q] is a pencil 
containing P, Q. This pencil contains an element, say R, which is different from P and Q, 
since every pencil contains j^K + 1 elements. 

Let X a R. Then X n(P + Q) =: A is & point, since dim((P + Q)/R) = 1. We deduce from 
P C\ Q < R that the point A cannot lie in both P and Q. So, for example, 

X n P = 0, (7) 

whence P + Q = A® P- This gives 

V = X © P < X + (P + Q) = X + (A © P) = (X + A) + P = X + P. (8) 

By (7) and (8), we have X aP, as required. 

(b) =>- (a): We proceed by showing several assertions. Some of them are symmetric with 
respect to P and Q, so it will be sufficient to treat the assertion for P. 

(i) The first step is to establish that if A, B < V then 

^ A < P and ^ B < Q =>■ (A + B) n R ^ 0. (9) 

Assume to the contrary that (A + P) fl P = 0. We infer that there exists a complement X 
of R containing A + B, whence 

0^A<XC\P => XtfP, 
0^B<Xf]Q => X4Q, 

which contradicts (6). 

(ii) Next we claim that if A, B < V then 

P<A^V and Q<B^V ^ (A DB) + R^V. (10) 

Assume to the contrary that (A D B) + R = V. We infer that there exists a complement X 
of R contained in A fl P, whence 

X + P<A^V =► Xa'P, 
X + Q<P^V =» X^Q, 

which contradicts (6). Clearly, if dimV is finite then (10) follows from (9) by the principle 
of duality. 

(iii) We show that 

Pf]Q<R. (11) 



This is true for P fl Q = 0. Otherwise choose any point A in P fl Q. By (9), applied to 
A = B, we get A fl P 7^ 0. Hence A < R, and since A < P fl Q can be chosen arbitrarily, 
PHQ<R. 

(iv) We claim that 

P + Q>R. (12) 

This is true for P + Q = V. Otherwise choose any hyperplane A through P + Q. By (10). 
applied to A = B, we get A + R 7^ V. Hence A > R, and P + Q > R since P + Q is equal 
to the intersection of all such hyperplanes. 

(v) Our next assertion is that 

P £ Q and Q £ P. (13) 

Assume to the contrary that P < Q so that P < R < Q follows from (11), (12), and (5). So 
there is a point B < Q with B -£ R, and there exists a complement X of P containing 5. 
By the law of modularity, 

(p + x)nP = p + (xnP) = p + o = p^p, 

whence P + X 7^ V. Consequently, X/^P. Furthermore, 7^ B < X fl Q shows that X//Q. 
Altogether, this contradicts (6). 

(vi) We continue by showing that 

P^RandQ ^R. (14) 

Assume to the contrary that P < R, whence (5) yields P < R. We know from (13) that 
P ^ Qi whence there is a hyperplane H containing Q with P •£. H. Thus V = P + H < 
R + H < V. So there is a complement X of R which lies in H. We have X + Q < H and, 
consequently, X ^.Q. As in the proof of equation (13), the strict inclusion P < R implies 
that no complement of R can be a complement of P. This gives X //P which is absurd by 
(6). 

(vii) Now it is our task to verify that 

dim(P/(P n R)) = dim(Q/(Q n R)) = 1. (15) 

By (14), P ^ R so that P n R ^ P and dimP > 1. So, for dimP = 1, we obtain 
dim(P/(P fl R)) = 1. If dimP > 2 then it suffices to show that the inequality 

L n (P n R) ^ 

holds for all lines L < P. We deduce from (14) that there is a point B < Q with B •£. R. By 
(11), B ^ P and so for every line L < P the subspace L © B is a plane. Let A\, A2 < L < P 
be distinct points. Each point A« together with the point B < Q meets the requirements of 
(9). This shows that 

d := (A { © B) n R 

is a point other than B for % — 1,2. As Ai and A2 are different, so are Ci and C2. Hence 
the subspace Ci © C2 < P is a line. But L and C\ © Ci are coplanar, whence they have a 
common point which lies in L fl (P fl R). (See the figure below which illustrates the general 
case when A\ 7^ C\ and A 2 7^ C2O 




(viii) The penultimate step is to show that 

dim((P + Q)/R) = 1. (16) 

By (15) there are points A, B with 

P = (PC]R)®A, 
Q = (QnR)®B. 

We cannot have A = B, since then (11) would give A = B<PC\Q<R which is impossible 
because obviously 

A,B£R. 

So (9) yields that C := (A © B) fl R is a point. As the point C lies in P, it is different from 
A and B. Next, it follows that 

P + Q = (PnR) + (QnR) + A + B 

= (P n R) + (Q C\ R) + C + B (by the exchange lemma) 

< R+C+B (by ?n R<R and Q n R < R) 
= R®B (byC<RandB^R) 

< P + Q (by (12) and B < Q). 

Therefore P + Q = R®B. 

(ix) Now, finally, we are in a position to show that P and Q are adjacent. This is equivalent, 
by definition, to 

dim((P + Q)/P) = dim((P + Q)/Q) = 1. (17) 

We infer from the proof of (16) that there is a point B < Q such that P + Q = R © B. 
Denote by D a complement of P + Q. (The following is trivial if P + Q = V, since then 
D = 0.) So we get 

V = (P + Q) © D = (R © B) © D, 

whence X := D © B is a complement of i?. But B < X fl Q yields X t£Q. Now (6) forces 
that X A P. So, the three formulas 

V = X@P = D®(P®B), 
V = D®(P + Q), 
P®B < P + Q, 

together yield that P © B = P + Q, whence dim((P + Q)/P) = 1, as required. 

This completes the proof. □ 



Let us remark that the adjacency relation can be expressed in terms of the distant graph in 
a trivial way in the following cases: For dimV = we have X ~ Y <^> X^Y, since both 
sides are identically false. For dim V = 2 we have X ~ Y <^> X a Y . For dim V = 4 we have 
X ~F ^X4Y ^X. 



4 Isomorphisms of distant graphs 

4.1 Suppose now that V and V are left vector spaces over K and K', respectively. As 
before, we assume that neither Q nor Q' is empty. Let / : V — ¥ V be a semilinear bijection. 
Such an / induces a bijection Q — > Q' by X h-> X-^. 

Let V* denote the dual vector space of V; we consider V* as a right vector space over K and 
we assume now that dimV < oo. If / : V* — > V is a semilinear bijection (with respect to 
an antiisomorphism K — > K') then X \- > {X- 1 )? is a bijection £ — >■ £', since the annihilator 
map _L yields a bijection of Q onto Q*. 

In both cases this bijection Q — > Q' is an isomorphism of distant graphs and an isomorphism 
of Grassmann graphs. Furthermore, it is a collineation of the partial linear space (Q, C) onto 

($',£')■ 

Theorem 4.2 Suppose that V and V are left vector spaces over K and K' , respectively. 
Then the following assertions hold: 

(a) If (p : Q —¥ Q' is an isomorphism of distant graphs then it is also an isomorphism of 
Grassmann graphs. 

(b) Suppose, moreover, that dim V = 2m is finite. If tp : Q — ?> Q' is an isomorphism of 
Grassmann graphs then it is also an isomorphism of distant graphs. 

Proof: (a) This is an immediate consequence of the characterization of adjacency in terms 
of the distant graph given in Theorem 3.2. 

(b) Let tp : Q — > Q' be an isomorphism of Grassmann graphs. By dimV = 1m and 2.3, the 
Grassmann graph on Q is connected and its diameter is m. By virtue of tp, the Grassmann 
graph on Q' is also connected and it has the same diameter m. We read off from 2.3 that 
dim V = 1m. For all X, Y G Q we have X aY if, and only if, X and Y are at distance m 
in the Grassmann graph on Q. Hence X v and Y v , too, are at distance m in the Grassmann 
graph on Q' which in turn is equivalent to X^ aY v . □ 

We refer to [19] for the logical background of our reasoning in part (a) of the previous proof. 
For dim V = oo the assertion in (b) need not be true: 

Example 4.3 Let dim V = oo and suppose that P a Q. Choose points A < P and B < Q. 
There are subspaces A\ and B\ such that 

P = A@A U Q = B®B l . 



Then R := B © A\ G Q, since it is isomorphic and complementary to A © B\. There exists 
a fT-linear bijection / : V — > V taking P to R. We define the following map: 

{ X ^ Xf if dim(P/(X n P)) = dim(X/(X n P)) < oo 
' I I 4 I otherwise 

This means that / is applied to all elements of the connected component of P in the Grass- 
mann graph, whereas all other elements of Q remain fixed. As / preserves adjacency and 
non- adjacency, the connected component of P, which coincides with the connected compo- 
nent of R, is mapped bijectively onto itself. So tp is an automorphism of the Grassmann 
graph. However, tp is not an automorphism of the distant graph, since P^ = R/^Q = Q v . 

Theorem 4.4 LetV andV be left vector spaces over K and K' , respectively, where dimV = 
1m is finite. A bijection tp : Q — > Q' is an isomorphism of distant graphs if, and only if, one 
of the following assertions holds: 

(a) dimV = dimV = 0. 

(b) dimV = dimV" = 2 and #K = #K' . 

(c) 4 < dim V = dim V = 1m < oo and there is either a semilinear bijection f : V — > V 
such that X v = X* or a semilinear bijection f : V* — > V such that X v = (X- 1 )? . 

Proof: Let tp be an isomorphism of distant graphs. By Theorem 4.2, p is an isomorphism of 
Grassmann graphs. Furthermore, we see from the proof of Theorem 4.2 (b) that dim V = 
dim V = 1m. 

If dim V = 1 then the distant graph on Q is a complete graph with j^K + 1 vertices. Hence 
the same properties are shared by the isomorphic distant graph on Q' '. Therefore j^K = j^K' . 

If dim!/ > 4 then the assertion follows from a theorem due to W.L. Chow on the isomor- 
phisms of Grassmann graphs. See [8] or [9, p. 81]. 

The converse is trivially true, if one of the assertions (a) or (b) is satisfied. If (c) holds then 
tp is an isomorphism of distant graphs according to 4.1. □ 

So only the case dimV = dim V = oo remains open. In view of Theorem 4.2 (a) and 
Example 4.3, a promising strategy could be as follows: First, describe all isomorphisms of 
Grassmann graphs and then single out the isomorphisms of distant graphs. 

Another problem is as follows: Suppose that dim V > 4 and that tp : Q — y Q' is a bijection 
such that 

XaY^X^aY 1 * 

for all X,Y E Q. Is such a tp an isomorphism of distant graphs? By [4, Theorem 5.1], the 
answer is affirmative if dim V = dim V = 4. 
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